THE TRIANGULAR THEOREM OF EIGHT AND 
NON-FINITENESS RESULTS FOR QUADRATIC POLYNOMIALS 



WIEB BOSMA AND BEN KANE 

Abstract. We investigate here the representability of integers as sums of triangular 
numbers, where the n-th triangular number T n = n(n + l)/2. In particular, we show 
that f(xx,X2, ...,Xk) = b\T xl + • • • + b k T Xk , for fixed positive integers b\, b 2 , ■ ■ ■ , b k: 
represents every nonncgative integer if and only if it represents 1, 2, 4, 5, and 8. 
Moreover, if 'cross-terms' are allowed in /, we show that no finite set of positive integers 
can play an analogous role, in turn showing that there is no overarching finiteness 
theorem which generalizes from positive definite quadratic forms to totally positive 
quadratic polynomials. 



I. Introduction 

In 1638 Fermat claimed that every number is a sum of at most three triangular numbers, 
four square numbers, and in general k polygonal numbers of order k. Here the n-th 
polygonal number of order k is ( fc ~ 2 ) n -(fc-O?-^ gQ ^ e triangular number is T n := 

n( - n 2 +1 ^ , where we include T = for simplicity. For a more complete history of related 
questions about sums of figurate numbers and some new results, see Duke's survey paper 
[7]. The claim for four squares was shown by Lagrange. 

Theorem (Lagrange, 1770). Every positive integer is the sum of four squares. 

Gauss wrote "Eureka, A + A + A = n" in his mathematical diary on July 10, 1796. 

Theorem (Gauss, 1796). Every positive integer is the sum of three triangular numbers. 

The first proof of the full assertion of Fermat was given by Cauchy in 1813 [3], cf. 

This paper concerns questions of representability of integers by quadratic polynomials. 
If / = f(x) = f(xi, x 2 , ■ ■ ■ , Xk) is a rational polynomial in k variables, it represents 
the integer n if there exist integers such that n = f(ni, ri2, ■ ■ ■ , ftfc), and it oddly 
represents the integer n if there exist odd integers rij such that /(ni,ri2, . . . , n^) = n. 
The polynomial / is said to represent the set Z of integers if it represents every element 
of Z. 
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If we let S = S x be the square polynomial x 2 , and let T = T x denote the triangular 
polynomial {x 2 + x)/2, the theorems of Lagrange and Gauss state that the positive 
integers are represented by S w + S x + S y + S z , and by T x + T y + T Z . 

In 1917, Ramanujan extended the question about four squares to ask for which choices 
of quadruples b = {pi, b 2 , b 3 , 6 4 ) of integers biS w + b 2 S x + b 3 S y + b±S z represents every 
positive integer; we shall refer to such forms as universal diagonal forms. He gave a 
list of 55 possible choices of b which he claimed to be the complete list of universal 
quarternary diagonal forms; 54 forms actually turned out to be universal and this list is 
complete. 

Recently, Conway and Schneeberger proved in unpublished work a nice classification 
for universal positive definite quadratic forms whose corresponding matrices have integer 
entries. This answers the question of representability by positive definite homogeneous 
quadratic polynomials with even off-diagonal coefficients. 

Theorem (Conway-Schneeberger). A positive definite quadratic form Q{x) = x t Ax, 
where A is a positive symmetric matrix with integer coefficients, represents every positive 
integer if and only if it represents the integers 1, 2, 3, 5, 6, 7, 10, 14, and 15. 

Bhargava gave a simpler proof of the Conway-Schneeberger 15-Theorem in [1], and 
showed more generally that representability of any set Z by such form can always be 
checked on a finite subset y. In addition, he exhibited y for Z consisting of all odd 
integers and for Z consisting of all primes. 

More recently, Bhargava and Hanke [2] have shown the 290-Theorem, providing the 
necessary set (the largest element of which is 290) for universal forms when the corre- 
sponding matrix is half integral, that is, for totally positive integer quadratic forms. 

In 1863, Liouville [10] proved the following generalization of Gauss's theorem, similar 
to Ramanujan's generalization of Lagrange's Four Squares Theorem. 

Theorem (Liouville). Let a, b, c be positive integers with a < b < c. Then every positive 
integer is represented by aT x + bT y + cT z if and only if (a, b, c) is one of the following: 

(1,1,1), (1,1,2), (1,1,4), (1,1,5), (1,2,2), (1,2,3), (1,2,4). 

We will first investigate whether finiteness theorems akin to the results of the Conway- 
Schneeberger 15-Theorem or the Bhargava-Hanke 290-Theorem occur for sums of trian- 
gular numbers. 

k 

Theorem 1.1. If bi, . . . ,b^ is a sequence of positive integers then "Y^biT x . represents 

i=i 

every nonnegative integer if and only if it represents 1,2,4, 5, and 8. 
Since 8T X = {2x + l) 2 — 1 it is clear that 

k k k 

^^biT ni = n if and only if ^^&;(2nj + l) 2 = 8n + ^^bj. 
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Hence there is a close correspondence between representability by triangular polynomials 
and odd representability by diagonal quadratic forms. 

k 

Corollary 1.2. If b\, . . . , is a sequence of positive integers with sum B, then Yl^i x i 

i=i 

oddly represents every integer of the form 8n + B with n > if and only if it oddly 
represents 8 + B, 16 + B, 32 + B, 40 + B, and 64 + B. 

It is not so difficult to establish Theorem 11.11 with the escalator techniques of Bhargava 
(and Liouville). We will prove a stronger statement in Section 2: if the integers 1, 2, 4, 5, 
and 8 are represented by the triangular form, then n is represented very many times 
unless ri + 1 has high 3- divisibility. For an integer n, we will set a n := ' so 

3^3 (n+i) _ _|_ -Qa„ gj ves 3-p ar t of n + 1 as a power of n + 1. We will abbreviate 
t(x) = t(xi, X2, . . • , Xk) = ^2 hT Xi , and call it a triangular sum. 

Theorem 1.3. Fore > 0, there is an absolute constant c € such that if the triangular sum 
t(x) represents 1,2,4,5, and 8, then t(x) represents every nonnegative integer n at least 
mm{c e n2~ e , n 1_a "} times. In particular, if n is sufficiently large and i^^+i) = a ™ < I 
then t(x) represents n at least c € n^~ e times. 

We now turn to more general quadratic polynomials. Let / be a quadratic polynomial 
in Q[x\,X2, ■ ■ ■ ,Xk\] then / is a normalized totally positive quadratic polynomial if the 
image of Z fc under / consists of non- negative integers, while f{x) =0 for some x G Z fc . 
Note that clearly S x = x 2 is normalized totally positive, as is T x : T — 0, T\ — 1,T 2 — 3 
are the first of the increasing sequence of triangular numbers, and T_ m = T m _x for 
positive m. 

It turns out that no finiteness theorem will hold in general for normalized totally 
positive quadratic polynomials, and moreover that checking no proper subset will suffice. 

Proposition 1.4. Let Z be a subset of the positive integers. For every proper subset 
y C Z there exists a normalized totally positive quadratic polynomial that represents y 
but does not represent Z. 

Proposition II .41 will follow directly from the following result. 

Theorem 1.5. Let Z be a subset of the positive integers. For every proper subset y C Z 
there exists a triangular sum with cross terms representing y but not representing Z. 

The class of triangular sums with cross terms corresponds to integral quadratic forms 
with even off-diagonal terms, just as the ordinary triangular sums correspond to diagonal 
quadratic forms. We refer to Section 3 for a precise definition of this subclass of quadratic 
polynomials. 

Finally, in Section 4 we construct a 'norm' m on this class that restores finite repre- 
sentability. 
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Theorem 1.6. Fix an integer m and a subset Z of the positive integers. Then there is 
a finite subset y m C Z, depending only on m and Z, such that every triangular sum t 
with cross terms satisfying m(t) < m represents Z if and only if it represents y m . 
Moreover, for Z equal to the positive integers, we find that max y m m 2 . 

It may be of interest to investigate the growth of max y m when Z is the set of positive 
integers. A reasonable guess for y m (for small fixed m) may be obtained after some 
computer computation, but a proof eludes us even in the case m = 1 due to a certain 
inherent ineffectivity. For further discussion and the guess obtained for y 1 , we refer the 
reader to Remark 14.31 

2. Theorem of Eight 

We will assume throughout that the reader is familiar with genus theory for quadratic 
forms. For background information on quadratic forms, a good source is [8]. Here we 
prove Theorem 11.14 Corollary 11.21 and Theorem 11.31 We will proceed by using a stan- 
dard argument to show that the theorem is equivalent to a statement about (diagonal) 
quadratic forms, and then prove the corresponding result for quadratic forms. We will 
only need some elementary results about quadratic forms and a theorem of Siegel to 
show the desired result. 

Proof. Consider the generating function 

oo 

F(q) := F b (q) := jy*> = J>(n)g», 

x n=0 

where Sb(n) is the number of solutions to t(x) = Y2%=i biT Xi = n. We will omit the 
subscript of s&(n) when it is clear from the context. One sees easily that 

m=i F(g 8 ) = 2_^q i=1 



k 



=i 



so that s{n) = r Q I 8n — I, where r Q (n) is the number of representations of n by 



the corresponding (diagonal) quadratic form with Xi odd. We proceed as with escalator 
lattices in pQ. Without loss of generality we have b\ < hi < • ■ ■ < bk- Fixing b = 
[bi, . . . , bk-i], we will escalate to [bi, . . . , bk] by making all possible choices of bk > bk-i 
for which it is possible to represent the next largest integer not already represented. We 
will then develop an escalator tree by forming an edge between b and [bi, . . . , bk], with 
as the root. If Y2i biT x . represents every integer, then b will be a leaf of our tree. 

Since s(l) > 0, it follows that b x = 1. We need s(2) > 0, so b 2 = 1 or b 2 = 2. If b 2 = I, 
then we need s(5) > 0, so 1 < 6 3 < 5. For 6 3 = 3, we need s(8) > 0, so 3 < 64 < 8. 
Likewise, if b 2 = 2, then 2 < 63 < 4. Therefore, if s(n) > for every n, then we must 
have one of the above choices of bi as a sublattice. By showing that each of these choices 
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of bi satisfies s(n) > for every n, we will see that this condition is both necessary and 
sufficient. 

For ease of notation, we will denote the triangular sum corresponding to b with 
[61, 6 2 , . . . , bk\ and the corresponding quadratic form by . . . , 6 fc ). All of the cases 
other than [1,1,3, A;] with 3 < k < 8 are covered by Liouville's Theorem. However, to 
obtain the more precise version given in Corollary 11.31 we will use quadratic form genus 
theory. 

For the forms [1, 1, 1], [1, 1,4], [1, 1,5], [1,2,2], and [1,2,4], r Q (n) = r(n), where r(n) 
is the number of representations of n without the restriction of Xi odd. For each of these 
choices of b, (bi, 6 2 ? ^3) is a genus 1 quadratic form. Therefore, extending the classification 
of Jones [SI Theorem 86] to primitive representations when the integer is not square free, 
S[i,i,i](n) = 3#(-(8n + 3)), r [liM] (n) = §#(-4(8n + 6)), s [lj2)2] (n) = §#(-4(8n + 5)), 
and S[i > 2,4](n) = ^H(— 8(8n + 7)), where H(D) is the Hurwitz class number for the order 
of disriminant D < 0. 

For [1,1,5] we must be slightly more careful since 5 divides the discriminant. We will 
explain in some detail how to deal with this complication and then will henceforth ignore 
this difficulty when it arises. For 5 \ 8n + 7 we have S[i,i,5](n) = \H{— 5(8n + 7)). Hence 
the only difficulty occurs with high divisibility by 5. For p ^ 5 the local densities are 
equal to those for bounded divisibility. Thus, entirely analogously to the result of Jones 
we have S[i j i ) 5](n) = c n H(— 5(8n + 7)) for some constant c n > which only depends 
5-adically on 8n + 7. We calculate the cases vs(8n + 7) < 3 by hand. Denote 5-primitive 
representations (i.e., 5 \ gcd(x, y, z)) by r*{n). Checking locally, for 5 2 | m : = 8n + 7, we 
will obtain the result inductively by showing r ^ 5r "- > = h ( 25m )/ u (' 25in ) an( j then summing 

J J r*(-m) n(m)/u(m) 

to get r(m) > \H{— 5m). But, since 5 | m, we have fc( -^™|^|^ m ' > = 5 by the class 
number formula (see [51 Corollary 7.28, page 148]) so that this is a quick local check at 
the prime 5. 

Our proofs for [1, 1, 2], [1, 2, 3], and [1, 1, 3] will be essentially the same. For [1, 1, 2], 
we note that if 

x 2 + y 2 + 2z 2 = 8n + 4 

has a solution with x, y, and z not all odd, then taking each side modulo 8 leads us to 
the conclusion that x, y, and z must all be even. Therefore, the solutions without x, y, 
and z odd correspond to solutions of 

4x 2 + Ay 2 + 8z 2 = 8n + 4, 

or, 

x 2 + y 2 + 2z 2 = 2n + l. 

Using Siegel's theorem to compare the local density at 2, we see that the average of 
the number of representations over the genus is twice as large for 8n + 4 as 2n + 1. 
However, (1, 1,2) is again a genus 1 quadratic form, so r(8n + 4) = 2r(2n + 1), and 
hence S[i i i i 2](w) = r Q (8n + 4) = r(8n + 4) — r(2n + 1) = r(2n + 1). Thus by Theorem 86 
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of Jones [Hj we have S[i,i, 2 ] = H(—8(2n + 1)). Similar arguments show that 

S[i,2,3](n) = r 0) (i )2 ,3)(8n + 6) = r ( i, 2 , 3) (8n + 6) - r( 4 ,2,i2)(8n + 6) 

= ?~(i,2,3) (8n + 6) - r(i j2 ,6)(4n + 3) = r ( i, 2 , 6) (4n + 3). 

Similarly to the case [1, 1, 5], we have S[i, 2 ,3](ri) > \H{— 12(4n + 3)). 
For [1, 1, 3] we see analogously that 

S[i,i, 3 ]0) = r o,(i,i>3) (8n + 5) = r ( i ) i )3) (8n + 5) - r ( i ) i,i 2 )(8n + 5) = r (li i, 12) (8n + 5), 

and again (1,1,12) is genus 1. We conclude in the case 3 \ (8n + 5) that we have 
S[x i i i 3](n) = \H{— 3(8rt + 5)), and we may henceforth assume that 3 | 8n + 5 (i.e. n = 2 
(mod 3)). Local conditions imply that 3 2fc+1 (3n + 2) is not represented by (1, 1, 12), so 
we have escalated to [1,1,3, k] for k G 3. .8. For 3 \ k, by choosing x 4 = 1 we have 
S[i,i,3,fc]H > lH(-3(8(n - k) + 5)) since 3 \ 8(n - k) + 5. 
For k = 3 we have 

S[i,i, 3 ,3](^) = ^(1,1,3,3) (8(rt + 1)) + r {4A12>12) (8(n + 1)) - 2r {li3i 3 i4) (8(n + 1)). 

Denoting the usual d-th degeneracy ^-operator by V(d) and the usual [/-operator by 
U(d) (cf. p. 28 of [12]), one may write the difference of the ^-series ^2 n r(8n)q n for these 
quadratic forms as 

^l,l,3,3)|?/(8) + ^(1,1,3,3)|^(4)|Z7(8) - 20 (1 ,3 )3 ,4)|«/(8). 

It is easy to conclude that the generating function qF(z) = J2 n S[i i i i 3 i 3](n)g n+1 , with q = 
e 2nlz , is a weight 2 modular form of level 48. Using Sturm's bound [2] and checking the 



first 16 coefficients reveals that qF(z) = ^^2,^3^2 • The coefficients are multiplicative, 
so that if we have the factorization n + 1 = 2 e 3^ rip>3P ep 5 then 



rfp+i _ 1 77,-1-1 
*[i,i,3,3] (n) = T n P -—_ — > — = (n + IV 

p>3 " 



Finally, for k = 6 we check n < 10 by hand and then note that sn 3^1(71) = r( 13i6 )(8n-|- 
10)— r(2,3,6)(4n+5), while both (1, 3, 6) and (2, 3, 6) are genus 1. Hence forn ^ 2 (mod 3) 
we have S[i,3,6](w) > \H{— 4(4n + 5)). We then take the remaining variable x 4 = 1 to 
obtain for n = 2 (mod 3) that 1,3,6] (?"?■) > \H{— 4(4(ra — 1) + 5)), since n — 1 ^ 2 
(mod 3). 

Having seen that each of our choices of b is indeed a leaf to the tree, we conclude that 
representing the integers 1, 2, 4, 5, and 8 suffices. □ 

Remark 2.1. The constant c e in Theorem 11.31 is ineffective because it relies on Siegel's 
lower bound for the class number, but the bound of c e ri2~ € may be replaced with the 
minimum of finitely many choices of a constant times a Hurwitz class number of a certain 
imaginary quadratic order whose discriminant is linear in n. 
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We have the following example. Using the explicit bound in terms of the Hurwitz class 
number, we obtain for instance that if 1,2,4,5, and 8 are represented, then the integer 
195727301431 is represented at least 270390 times and the integer 48291403767737750 
is necessarily represented at least 90542761 times (here a n pa 0.364), while the integer 
50031545098999706 = 3 35 — 1 is only necessarily represented once. All of the bounds 
listed in these examples are sharp. 

3. Cross Terms 

Every quadratic polynomial / in k variables (over Q) can be written uniquely as f(x) = 
Q(x) + A(x) + C, where Q(x) is a quadratic form in k variables, A(x) is a linear form, 
and C is a constant. We will only consider quadratic polynomials such that f(x) G Z for 
every x G Z fc . The quadratic form Q{x) is positive definite if and only if f(x) is bounded 
from below. As in the introduction, f(xi, x%, . . . , x^) is a normalized totally positive 
quadratic polynomial if / is quadratic, and the image of Z, fc is contained in the non- 
negative integers while it contains 0. Clearly, for every positive definite quadratic form 
Q(x) and linear form A(x) there is a unique C G Z such that f(x) = Q(x) + A(x) + C 
is normalized totally positive. 

If we put X = 2x + 1, then, as noted before, 8T X = (2x + l) 2 - I = X 2 - 1. The 
polynomial X 2 — 1 is normalized totally positive on the odd integers. With Y — 2y + 1, 
we find 8B xy = 4xy + 2x + 2y = XY — 1, where B xy := \{2xy + x + y) is the polynomial 
in x, y satisfying B xx = T x . This way 

8(aT x + bT y + cB xy ) = aX 2 + bY 2 + cXY -(a + b + c). 

If C is the unique integer such that aT x + bT y + cB xy + C is normalized totally positive, 
then aX 2 + bY 2 + cXY + (8C — a — b — c) will be the corresponding shifted quadratic 
form that is normalized totally positive on the odd integers. 

In order to describe our construction, we will say for simplicity that two quadratic 
polynomials fi and fi are (arithmetically) equivalent if the number of solutions to j\(x) = 
n equals the number of solutions to f2{x) = n for every integer n > 0. 

We will consider positive definite integral quadratic form (in k variables) for which 
all cross terms in the matrix have even coefficients, so the cross terms of the quadratic 
form are mod 4. This restriction is natural if one keeps in mind that we are interested 
in the integers oddly represented by forms. 

If Q and Q are two equivalent quadratic forms such that the isomorphism preserves 
the condition that X{ is odd, then we shall refer to them as equivalently odd, and denote 
the equivalence class of such forms as [Q] . 

For any positive definite quadratic form with cross terms divisible by four, we write 

Q = a ± X 2 + ■■■ + a k X 2 k + 4c ii A jj , 
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we now define /q = /[qj o to be the unique normalized totally positive quadratic polyno- 
mial 

f Q := a x T xl H h a k T Xk ■ ^ lr, ; /j,. + C. 

We will refer to /q as a triangular sum with cross terms. 

We are now ready to prove Theorem II .51 We will first show that triangular sums 
with cross terms do not satisfy any finiteness theorem, and hence there is no overarching 
finiteness theorem for quadratic polynomials. To do so, for every positive integer n we 
will construct a triangular sum with cross terms /„ which represents precisely every 
non-negative integer other than n. 

The following notation will be used. If / and g are polynomials in k and I variables, 
we denote by / © g the sum of the two as a polynomial in k + I variables (so / and g 
are assumed to share no variables). 

Proof of Theorem \1.5\ Let a proper subset So of a given subset S of the positive integers 
be given. Choose a positive integer n e S\S . We will proceed by explicit construction 
of the triangular sum with cross terms f n which represents every integer other than n. 

First note that if the smallest positive integer not represented by / is n, then, since 
the sum of three triangular numbers represents every non-negative integer, we have that 
/ © (n + 1)(T X ®T y © T z ) represents all m ^ n (mod n + 1). But then we can choose 
fn '■— f © {n + 1){T X ®T y (B T z ) © (2n + 1)T W . It is therefore equivalent to construct / 
for which n is the smallest positive integer not represented by /. 

Consider the quadratic form 

Q {N) (X, Y) := NX 2 + NY 2 + 4XF, 
and denote the corresponding triangular sum with cross terms by then 

y) = NT X + NT y + (2xy + x + y) + l. 
We first show that it is sufficient to determine that the generating function for p 1 ** is 
(3.1) 2 + 2q + 0(q N ' 12 ). 

Assuming equation (13. ip . then the generating function for 

n 
i=l 

is 

T i 1 + (l) q + " ' + (n) + °(^ 12 )- 

If we choose > n + 13, then the first integer not represented by g is n + 1. Therefore, 
we can take / n = <7 n -i; this also suffices for n — 1 (if we interpret the empty direct sum 
go as 0). 
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We now show that the generating function satisfies (13.11) . Note that f^ N \0, — 1) = 
/W(-1,0) = 0, while / {A °(0,0) = = 1. Now, without loss of generality, 

assume that \x\ > \y\ and x ^ {0, —1}. Then, 

\2xy + x + y\ < 2\x\ 2 + 2\x\ = 4T\ X \, 

so that 

f w {x,y)>NT x -4T\ x \+NT y . 
When x < —2 it is easy to check that 4T\ X \ < 12T X so that 

NT X - AT\ X \ >{N- 12)T X > N - 12. 

and when x > 

NT X - 4T\ X \ = (N- 4)T X . > N - 4, 
since T x > 1 for x ^ {0, —1}. Since T y > 0, our assertion is verified. □ 

It is important here to note how the above counterexamples differ from the proof when 
we only have diagonal terms, since this observation will lead us to the proof of Theorem 
11.61 when is bounded. 

We will call a triangular sum with cross terms /q (and also any corresponding /q) a 
block if the corresponding quadratic form Q has an irreducible matrix. We will build an 
escalator lattice by escalating (as a direct sum) by a block at each step. In Section [21 
the breadth each time we escalated was finite, so that the overall tree was finite. In the 
above proof, however, there were infinitely many inequivalent blocks which represent 1, 
so that the breadth is infinite. What was expressed in the above proof was that the 
supremum of these depths went to infinity as we chose N increasing in terms of n in the 
proof. 

We will refer to the cross terms as a (cross term) configuration. So for 

k 

f( x ) = ^2 biTx > + c 'A- x ' j 'j +x i + x j ) + C 

i=l l<i<j'<fc 

we will say that / has configuration c = (qj). Since the matrix of / is irreducible and 
hence the corresponding adjacency matrix is connected, we can assume throughout (by 
a change of variables) that for each j > 1 there exists % < j with Cjj ^ 0. 

4. Bounded norm 

We will now construct a natural norm on fg such that restricting this norm will again 
give a finiteness result. Let a positive definite quadratic form with even cross terms in 
the corresponding matrix, 

k 

(4.1) Q{x) := ^hx* + ^AdjXiXj 

i=l i<j 
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be given. We define 

k 

f(x) := fq(x) := ^2biT Xi + ^2 r u(-- r '- r .i +%i + Xj)+ c^^XiXj + x { + Xj + 1). 



i=l i<j,Cij>0 i<j,Cij<0 



Remark 4.1. Note that the constant is added every time c^- < 0; this may not seem 
canonical at first, but notice that if Q' is the equivalent quadratic form obtained by 
replacing X\ with —X\, then we find that this choice leads to fq = fq>. 



We next define 



mj := — min f(x) 



which is added to obtain the unique (up to equivalence) normalized totally positive 
quadratic polynomial fq — fq + rhj corresponding to Q . Thus, we can define the norm 

rrif n := m\a\ := min \m-p-\. 

In a sense, this norm measures the distance between fq and the closest fq> in the equiva- 
lence class, where the distance is merely given by the absolute value of the normalization 
factor required. If is bounded, then we will again find that checking a finite subset 
will suffice. We may now state the following more precise version of Theorem 11.61 

Theorem 4.2 (Theorem II .6ft . Fix an integer m and a subset Z of the positive integers. 
Then there is a finite subset y m C Z depending only on m and Z such that every 
triangular sum with cross terms f satisfying rrif < m represents Z if and only if it 
represents y m . Moreover, for Z equal to the positive integers, we find that maxy m ^> 

2 

m . 

Remark 4.3. It may be of interest to investigate the growth of max^m in terms of m in 
the case where Z consists of all positive integers. The m = case is precisely Theorem 
11.11 Following the bounds given in the proof of Theorem 11.61 computational evidence 
suggests that 

^!(Z >0 ) = {1,2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 16, 17, 19, 20, 23, 24, 25, 26, 29, 32, 33, 
34, 35, 38, 41, 46, 47, 48, 50, 53, 54, 58, 62, 63, 75, 86, 96, 101, 102, 113, 117, 
129,162,195,204, 233}. 

A proof of the above identity using the techniques of Bhargava and Hanke [2] developed 
in the proof of the 290-Theorem may require a careful analysis of a possible Siegel 
zero. To exhibit this difficulty, consider the sum f(x,y,z) = T x + 2T y + QT Z . In the 
construction of PJo,i the computations imply that there are infinitely many Q with mf Q = 
1 for which f @ fq represents every positive integer. Hence we cannot merely check 
each case individually and must know information about the integers represented by / 
independently. 
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Although it seems that / represents all odd integers, a proof of this appears to be 
beyond current techniques due to ineffective lower bounds for the class number (see [9]). 
However, since a possible Siegel zero for L(xd,s) would give a lower bound for the class 
number when d! 7^ d (both fundamental), one may be able to show that / represents at 
least one of n or n — 1 for every positive integer n, which would suffice for showing the 
above identity. 

Proof. Fix a positive integer m. We will start with a small overview of the proof. As in 
the above remark, we will escalate with blocks. We will first show that when rrif < m, 
the number of blocks that are not dimension 1 in any branch of the escalator tree is 
bounded, and that there are only finitely many choices for the configuration of each 
block. We will then proceed by defining 

N(M 1 ,M 2 ,...,M k ,c) 

to be the smallest integer not represented by the totally positive quadratic polynomial 
corresponding to 

k 

f(x) := y~]MjT Xi + ^ r; .i(- r ' r .i + X i + X j) + ^2 C ij( 2x i X 3 + X i + X 'j + l ) ■ 

i=l i<j,Cij>0 i<j,Cij<0 

Our claim is then equivalent to showing that in the escalator tree 

sup N(M u M 2 ,...,M k ,c) 

M 1 ,...M k ,c 

is finite. To do so, we will effectively show that with the configurations of blocks of 
dimension greater than one fixed, the supremum with Mj sufficiently large is finite and 
independent of the choice of Mj, and then fix M\ < m 1; and again show that the 
resulting supremum is independent of M 2 , . . . , M k , and so forth. Since there are only 
finitely many such choices of c, the result comes from taking the maximum of each of 
these supremums. 

We begin with a lemma that will show that there are only finitely many choices of 
the cross term configuration. 

Lemma 4.4. If rrif < m, then there are only finitely many choices of the cross term 
configurations Cij of all blocks of dimension greater than one, up to equivalent forms. 

Proof. First note that mj ffi9 — rrif + m g , so that we can only have at most m blocks 
/ with mf > 0, while we will see that rrif > unless / is one dimensional (and hence 
the block is a constant times T x ). It therefore sufficies to show that each block / of 
dimension greater than one has rrif > and those with the restriction rrif < m have 
bounded dimension and bounded coefficients in the configuration. Fix the configuration 
c of a block / with dimension k such that rhj =rrif, namely a minimal element. We 
will recursively show a particular choice of Xi such that 

f(x) < — maxjmax |cy|, k — 1}, 

i>3 
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so that the max of the Cjj is bounded by m, and the dimension is bounded by m + 1. 

First set X\ = 0. Since / is a block, we know at step j that there is some % < j such 
that Qj ^ 0. Choose i < j such that |c^-| is maximal. If x, = 0, then we set Xj = — 1 
if > and Xj = otherwise. If Xi = — 1 then we set Xj = if Cy > and Xj = — 1 
otherwise. 

Since all of our choices of X, are or —1 and T_\ = T = 0, the integer represented 
is independent of the diagonal terms Mj. Now we note that for Xi, Xj G {0,-1} we 
have 2xjXj + Xj + Xj =0 if Xj = Xj and 2xjXj + Xj + Xj = —1 otherwise. Therefore, 
if Xi = Xj, then from our definition of /, the cross term corresponding to adds if 
Cij > and adds —\cij\ otherwise. If X, = and Xj = —1, then the cross term adds 
— | Cjj | if Cij > and adds otherwise. Therefore by our construction above, we know 
that for | Qj | maximal, we have added — \cij\ to our sum, and we never add a positive 
integer, so the sum is at most — |cy|. Moreover, since the block is connected, we have 
added at most —1 at each inductive step, so that the sum is at most —{k — 1). □ 

For simplicity, in our escalator tree, we will "push" up all of the blocks to the top of the 
tree which are not dimension 1. To do so, we will first build the tree with all possible 
choices of blocks which are not dimension 1, and then escalate with only dimension 1 
blocks from each of the nodes of the tree, including the root (the empty set). Thus, 
every possible form will show up in our representation. This tree (without the blocks 
of dimension 1) is depth at most m in the number of blocks, but is of infinite breadth. 
Henceforth, we can consider the configuration c to be fixed, and take the maximum over 
all choices of c. 

We will now see that the subtree from each fixed node is of finite depth. Consider the 
corresponding quadratic form Q. First note that the generating function for Q when 
all Xj are odd is the generating function for Q minus the generating function with some 
Xj even, and the others arbitrary, which is simply another quadratic form without any 
restrictions, taking Xj — > 2xj. Thus, we have the generating function of a difference of 
finitely many quadratic forms, and hence we have the Fourier expansion of a modular 
form. Now we simply note that any quadratic form can be decomposed into an Eisenstein 
series and a cusp form (cf. [12]). Using the bounds of Tartakowsky [15] and Deligne 
[6], as long as the Eisenstein series is non-zero, the growth of the coefficients of the 
Eisenstein series can be shown to grow more quickly than the coefficients of the cusp 
form whenever the dimension is greater than or equal to 5, other than finitely many 
congruences classes for which the coefficients of both the Eisenstein series and the cusp 
form are zero. 

Therefore, as long as the Eisenstein series is non-zero, there are only finitely many 
congruence classes and finitely many "sporadic" integers which are not represented by 
the quadratic form. Thus, after dimension 5, there are only finitely many congruence 
classes and finitely many sporadic integers not represented by the form /. If at any step 
of the escalation, any of the integers in these congruence classes is represented, then we 
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have less congruence classes, and only finitely many more sporadic integers which are 
not represented, so that the resulting depth is bounded. For the dimension 1 blocks, 
it is clear that the breadth of each escalation is finite, so there are only finitely many 
escalators coming from this node. Therefore, it suffices to show that the Eisenstein series 
is non-zero. 

Again using Siegel's theorem [13], the Eisenstein series is simply a difference of the 
local densities. At every prime other than p — 2, the local densities of the quadratic 
forms, of which we are taking the difference, are equal, so we only need to show that 
the difference of the local densities at p = 2 is positive. However, the difference of the 
number of local representations at a fixed 2 power must be positive, since the integer is 
locally represented with Xi odd, except possibly for finitely many congruence classes if 
a high 2-power divides the discriminant. 

Therefore, we can define 



to be the maximum of N(M±, . . . , M^, M^+i, ■ ■ ■ Mi, c), where Mfc +1 to M; are the dimen- 
sion 1 blocks coming from the (finite) subtree of this node. 

We will show that N(M\, . . . , Mk, c) is independent of the choice of Mi whenever M, 
is sufficiently large by showing that the resulting subtrees are identical. We need the 
following lemma to obtain this goal. We will need some notation before we proceed. 

For a set T, define the formal power series in q 



For fixed sets S,T C N, we will say that a form f(x) := ^2biT Xi represents S/T if 



for every s 6 S the coefficient of q s in q T g(q) is positive, where g(q) is the generating 
function for f(x) given by g(q) := J2 x & k Q ■ 

Lemma 4.5. Let a (diagonal) triangular form f be given. Fix S, T 1; T 2 C N and MgN 
such that min ne T 2 — M. Define T := T\ U T 2 . Then there exists a bound Mt 1} s an d 
a finite subset So C S , depending only on T\ and S such that if M > Mx lt s, then f 
represents S/T if and only if f represents Sq/T\. 

Proof. We will escalate as in [1] with a slight deviation. At each escalation node, there 
is a least element s 6 S such that S/T\ is not represented by the form / corresponding 
to this node. As in p], we shall refer to s as the truant of /. To represent {s}/Ti, 
we must have some t± G 7\ such that s — 1\ is represented by / + bT x . Therefore, for 
each ti < s we escalate with finitely many choices of b, and there are only finitely many 
choices of t±. Thus, the breadth at each escalation is finite, and our argument above 
using modular forms shows that the depth is also finite, so there are only finitely many 
choices of s G S which are truants in the escalation tree. Take So to be the set of truants 
in the escalation tree and define Mt x ,s '■= maxs G Sqs + 1. The argument above shows 



N(M 1 ,...,M k ,c) 




i=l 
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that representing S/T\ is equivalent to representing Sq/T]_. When following the above 
process with T instead of T\ whenever M > Mj^s, we will have the same subtree and 
the same truants at each step, so that representing S/T is equivalent to representing 
S/Ti, and hence representing S/T is equivalent to representing S /Ti. □ 

Remark 4.6. It is of interest to note that if we replace "(diagonal) triangular form" with 
"quadratic form" (without the odd condition), then the proof follows verbatim, since 
the breadth is also finite, so that this can be considered a generalization of Bhargava's 
result that there is always a finite subset So of S such that the quadratic form represents 
S if and only if it represents So, since this is obtained by taking Xi = T = {0}. 

Now consider 

Xj := {x : Xi arbitrary for i < j, Xj G {0, —1} otherwise} 

and define 

T hj := {f(x) : x G X,} and X 2J := {/(x) : x $ X,}. 

We will use Lemma 14.51 with 7\ = T\ j and T 2 = T 2 j for each < j < k. To use the 
lemma effectively, we will show the following lemma. 

Lemma 4.7. There exist bounds depending only on M%, . . . ,Mj,c such that if 

Mi > for every i > j , then the smallest element ofT 2 j is greater than Mt u h, where 
Mt 1} n is as defined in lemma \4^[ 

Proof. We will proceed by induction. For j = 0, we will take 

j 

Noting that for \xj\ < \xi\ we have |2 (xi — ^-) Xj\ < x h we S e ^ the inequality 

Cij(2xiXj + Xi + xj) > -1^1(211^1 + 2T\ Xj \). 

The case j = then follows from the fact that for x^ ^ {0,-1} we have T\ x .\ < 3T Xi . 
We now continue by induction on j. For the corresponding quadratic form, we note 

— E c ij x j 

that plugging in x\ = 3 ^ M — gives the minimal value over the reals. The quadratic form 
Q' obtained by specializing this value of x\ has rational coefficients with denominator 
dividing 2M\. We therefore can consider Q := 4 Mi • Q', which is a quadratic form of the 
desired type. Thus, we can use the inductive step for Q. But this gives a bound which 
minimizes Q, and hence Q', but an arbitrary choice of x\ must give a value greater than 
or equal to this, so the result follows. □ 

Now, by our choice of Xj, Tij is independent of Mj for i > j, since T x . = 0. Thus, fix 
c and take Mj > M% Q . Then the corresponding subtrees are independent of the choice of 
Mj, so that sup N(Mi, . . . , M&, c) is the unique largest truant in the subtree (effectively 
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we may replace Mj = oo). We may now fix Mi < M^, since there are only finitely 
many such choices. With this Mi fixed, we define Ti.i as above, and again find bounds 
for the other Mi. Continuing recursively gives the desired result, since we know that 
k < m, so there are only finitely many supremums that we take. 

We finally would like to show that maxM , m 3> m2 - To do so, we consider again 
the construction of our counterexamples. Consider f(x,y) : = ®T y . Since 

T r = YZi=i n ' f° r N sufficiently large the smallest integer not represented by / is clearly 



T m+1 - 1 > m 2 . □ 
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